Approximate reconstructability of quantum states and noisy quantum secret sharing schemes
نویسندگان
چکیده
We introduce and analyse approximate quantum secret sharing in a formal cryptographic setting, wherein dealer encodes distributes to players such that authorized structures (sets of subsets players) can approximately reconstruct the omnipotent adversarial agents controlling non-authorized are denied secret. In particular, viewing map encoding shares for an structure as channel, we show reconstructability by these is possible if only information leakage, given terms certain entanglement-assisted capacity complementary channel outside environment, small.
منابع مشابه
Quantum Secret Sharing Schemes
Nascimento et al. [19] introduced a quantum information theoretical model for Quantum Secret Sharing (QSS) schemes. In this thesis, we describe existing schemes, such as the construction using Monotone Span Programs (MSPs) [16], according to this model. Moreover, the correctness of these schemes is proved in an information theoretical way. In particular, we consider the so-called pure state QSS...
متن کاملApproximate Quantum Error-Correcting Codes and Secret Sharing Schemes
It is a standard result in the theory of quantum error-correcting codes that no code of length n can fix more than n/4 arbitrary errors, regardless of the dimension of the coding and encoded Hilbert spaces. However, this bound only applies to codes which recover the message exactly. Naively, one might expect that correcting errors to very high fidelity would only allow small violations of this ...
متن کاملMatroids and Quantum Secret Sharing Schemes
A secret sharing scheme is a cryptographic protocol to distribute a secret state in an encoded form among a group of players such that only authorized subsets of the players can reconstruct the secret. Classically, efficient secret sharing schemes have been shown to be induced by matroids. Furthermore, access structures of such schemes can be characterized by an excluded minor relation. No such...
متن کاملQuantum secret sharing schemes and reversibility of quantum operations
Tomohiro Ogawa,* Akira Sasaki, Mitsugu Iwamoto, and Hirosuke Yamamoto Graduate School of Information Science and Technology, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo, 113-8656 Japan Sumitomo Mitsui Banking Corporation, 1–3–2, Marunouchi, Chiyoda-ku, Tokyo 100-0005 Japan Graduate School of Information Systems, University of Electro-Communications, 1-5-1 Chofugaoka, Chofu-shi, Tokyo, 18...
متن کاملSecret Sharing Through Noisy Quantum Channels
In a realistic situation, the secret sharing of classical or quantum information will involve the transmission of this information through noisy channels. We consider a three qubit pure state. This state becomes a mixed-state when the qubits are distributed over noisy channels. In the case of a specific noisy channel, the phase-damping channel, we show that the secret sharing of classical infor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical review
سال: 2023
ISSN: ['0556-2813', '1538-4497', '1089-490X']
DOI: https://doi.org/10.1103/physreva.108.012425